Computing the multiplicative group of residue class rings
نویسندگان
چکیده
Let k be a global field with maximal order ok and let m0 be an ideal of ok. We present algorithms for the computation of the multiplicative group (ok/m0) ∗ of the residue class ring ok/m0 and the discrete logarithm therein based on the explicit representation of the group of principal units. We show how these algorithms can be combined with other methods in order to obtain more efficient algorithms. They are applied to the computation of the ray class group Clk modulo m = m0m∞, where m∞ denotes a formal product of real infinite places, and also to the computation of conductors of ideal class groups and of discriminants and genera of class fields.
منابع مشابه
On the Computation of the Multiplicative Group of Residue Class Rings
Let k be an algebraic number eld with maximal order o k and let m 0 be an ideal of o k. We develop an algorithm for the computation of the multiplicative group (o k =m 0) of the residue class ring o k =m 0. It is applied to the computation of the ray class group Cl m k modulo m = m 0 m 1 , where m 1 denotes a formal product of real innnite places, and also to the computation of the conductor of...
متن کاملComputing discrete logarithms in subfields of residue class rings
Recent breakthrough methods [GGMZ, Jou, BGJT] on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method [JL]. To solve discrete logarithms in a finite extension of a finite field F, a polynomial h(x) ∈ F[x] of a special form is constructed with an irreducible factor g(x) ∈ F[x] of the d...
متن کاملA generalization of Martindale's theorem to $(alpha, beta)-$homomorphism
Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.
متن کاملComputing Residue Class Rings and Picard Groups of Orders
Let K be a a global field and O be an order of K. We develop algorithms for the computation of the unit group of residue class rings for ideals in O. As an application we show how to compute the unit group and the Picard group of O provided that we are able to compute the unit group and class group of the maximal order e O of K.
متن کاملHarmonic analysis of random number generators and multiplicative groups of residue class rings
The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. The generalized analysis of many generators becomes possible due to a theorem on the harmonic analysis of multiplicative groups of residue class rings. We find that the mixed multiplicative generato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003